CONSTRUCTION OF R 



1. Motivation 

We are used to thinking of real numbers as successive approximations. For example, 
we write 

7T = 3.14159... 

to mean that tt is a real number which, accurate to 5 decimal places, equals the above 
string. To be precise, this means that \tt — 3. 14159 1 < \ x 10~ 5 . But this does not tell us 
what 7r is. If we want a more accurate approximation, we can calculate one; to 10 decimal 
places, we have ir = 3.1415926536 . . . Continuing, we will develop a sequence of rational 
approximations to tt. One such sequence is 

3, 3.1, 3.14, 3.142, 3.1416, 3.14159, . . . 

But this is not the only sequence of rational numbers that approximate n closer and closer 
(far from it!). For example, here is another (important) one: 

22 333 355 104348 1043835 
' T' 106' 113' 33215 ' 332263 " 
(This sequence, which represents the continued fractions approximations to n [you should 
read about continued fractions for fun!], gives accuracies of 1,3, 5, 6, 9, 9 decimal digits, 
as you can readily check.) More's the point, here is another (somewhat arbitrary) rational 
approximating sequence to 7r: 

0, 0, 157, -45, -10, 3.14159, 0, 3.14, 3.1415, 3.151592, 3.14159265, . . . 

While here we start with a string of numbers that really have nothing to do with tt, the 
sequence eventually settles down to approximate tt closer and closer (this time by an 
additional 2 decimal places each step). The point is, just what the sequence does for 
any initial segment of time is irrelevant; all that matters is what happens to the tail of the 
sequence. 

We are going to use the above insights to actually give a construction of the real numbers 
R from the rational numbers Q. The idea is, a real number is a sequence of rational ap- 
proximations. But we have to be careful since, as we saw above, very different sequences 
of rational numbers can equally well approximate the same real number. To take care of 
this ambiguity, we will have to define real numbers as sets of rational approximating 
sequences, all with the same tail behaviour. To make this precise, the following section 
contains precise definitions and some theorems which we will need to set out the formal 
mathematical construction of R (as envisioned by Bolzano and Cauchy in the early 19th 
century). 

2. Cauchy Sequences 

We have already been working with sequences, but to be sure we're on the same page: 

Definition 1. A sequence of rational numbers (aka a rational sequence) is a function from 
the natural numbers N into the rational numbers Q. That is, it is an assignment of a rational 
number to each natural number. We usually denote such a function by n ^ a n , so the terms in 
the sequence are written {ai, a 2 , a 3 , . . .} To refer to the whole sequence, we will write (a n )%L lf or 
for the sake of brevity simply (a n ). 

l 



2 



We are interested primarily in the tail behaviour of a sequence. There is a wide variety 
of different behaviours a sequence may have as we follow it along. The following are two 
important, related behaviours which we will need now, and which will also be important 
to us all term. The first is tending to 0. Put simply, a sequences tends to if the tail gets (and 
stays) arbitrarily small. That is: given any small positive rational number uj, eventually 
the terms in the sequence are all < uj in absolute value. 

Definition 2. Let (a n ) be a rational sequence. Say that (a n ) tends to if, given any small uj > 0, 
there is a natural number N = N w such that, after N (i.e. for all n > N), \a n \ < uj. We often 
denote this symbolically by a n — > 0. 

A typical example given is the sequence a n = 1/n (though zillions of others will do, of 
course). Given any small rational uj > 0, if we want 1/N < uj, we simply have to choose 
iV > 1/uj. Here we are directly using the fact that Q is an Archimedian field. Note, also, that 
in this case, since 1/n < 1/N whenever n > N, we will have that \a n \ = 1/n < 1/N < uj. 
Thus, we have proves that the sequence (1/n) tends to 0. 

We can also, at this point, define what it means for a sequence to tend to any given 
rational number q: (a n ) tends to q if the sequence (a n — q) tends to 0. (For example: the 
sequence with terms a n = n/(n + 1) tends to 1, since a n — l = — l/(n + 1) which, following 
an argument like the one above, tends to 0.) We should note that another word used to 
describe a sequence tending to some number is convergence: we say that a 1/n converges 
toO. 

The next definition involves something closely related to convergence, but which is 
subtly different. Consider, for example, a sequence of rational approximations to n, 
such as 3, 3.1, 3.14, 3.142, 3.1416, 3.14159, . . . This sequence is not converging to any ratio- 
nal number. But it looks like it's tending to something - the terms are getting closer and 
closer to each other (very quickly, in fact - by a factor of 10 at each successive step). The 
sequence is then said to be a Cauchy sequence. 

Definition 3. Let (a n ) be a rational sequence. We call (a n ) a Cauchy sequence if the difference 
between its terms tends to 0. To be precise: given any small rational number uj, there is a natural 
number N — N w such that for any m,n > N, \a n — a m \ < uj. 

The following theorem tells us that the notion of convergence is stronger than Cauchy- 
ness. 

Theorem 4. If (a n ) is a convergent rational sequence (that is, a n — > qfor some rational number 
q), then (a n ) is a Cauchy sequence. 

Proof. We know that a n —> q. Here is a ubiquitous trick: instead of using uj in the defini- 
tion, start with an arbitrary small uj > 0, and then choose TV so that \a n — q\ < u/2 when 
n> N. Then if m, n > N, we have 

UJ UJ 

K - a m \ = \{a n - q) - (a m - q)\ < \a n - q\ + \a m - q\ < - + - = uj. 

This shows that (a n ) is a Cauchy sequence. □ 

Our intuition tells us that, if the terms get closer and closer to each other, they must 
be getting closer and closer to something. It is this intuition which motivated Cauchy 
to use such sequences to define the real numbers: R is a completion of Q. The sequence 
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3, 3.1, 3.14, 3.142, 3.1416, 3.14159, ... is Cauchy but does not converge to a rational number; 
hence, there must be some irrational number to which it converges, and we will complete 
the rationals by adding it (and all the other numbers to which Cauchy sequences look like 
they're tending). 

The next theorem shows that, even though a Cauchy sequence may not converge, it 
certainly can't get arbitrarily large. 

Theorem 5. If(a n ) is a Cauchy sequence, then it is bounded; that is, there is some large number 
M such that \a n \ < M for all n. 

Proof. Since (a n ) is Cauchy, setting u = 1 we know that there is some N such that \a m — 
a n \ < 1 whenever m,n > N. Thus, \a N+1 — a n \ < 1 for n > N. We can rewrite this as 

This means that \a n \ is less than the maximum of \a N+1 — 1| and |ajv+i + 1|- So, set M equal 
to the maximum number in the following list: 

{|a |, |ai|, . . . , |ojv|, |ajv+i — 1|) \ a N+i + 1|} • 

Then for any term a n , if n < N, then \a n \ appears in the list and so \a n \ < M; if n > N, 
then (as shown above) \a n \ is less than at least one of the last two entries in the list, and so 
\a n \ < M. Hence, M is a bound for the sequence. □ 

We will use Theorem 5 in Section 4 to verify the field axioms for our newly-minted real 
numbers. 

3. Equivalence Relations 

We are now almost ready to discuss Cauchy's construction of the real number system. 
We will define a real number (almost) as: a Cauchy sequence of rational numbers. However, 
as discussed in Section 1, we need to deal with the ambiguity presented by different se- 
quences converging to the same number. Hence, we will need to group Cauchy sequences 
into sets, all of which have the same tail behaviour, and we will define a real number to 
be such a set of Cauchy sequences. 

The question is, how do we properly define the sets? This is a case where we have a 
large collection of objects, and we want to divide them into groups by similar behaviour. 
This situation comes up extremely often in mathematics. One method would be to label a 
collection of bins, and then toss all the elements into the different bins accordingly The 
problem with this is that it can often be very difficult to come up with the labels: where 
does one even begin? In our case, we would need to label the bins explicitly with all 
the different possible tail behaviours of sequences, and that is an arduous task indeed. 
In general, there is a procedure for grouping objects which does not require labelling. 
Instead, we divide our objects into equivalence classes. 

The important idea is the following: suppose we have already grouped the objects into 
bins. For example, we group all human beings into families. Then we notice the following 
very simple facts about families: first, any person is related to him- or herself, automat- 
ically. Now, if Sally is related to Tom, then Tom is related to Sally (we say that relation 
is symmetric). And finally, there is transitivity, which is an important way of recognizing 



4 



relation: if Sally is related to Tom, and Tom is related to Rachel, then Sally is also related 
to Rachel. 

These three properties of family relation are, in fact, all that is necessary to group a set 
into smaller, non-intersecting sets (as we'll see below). So we begin by abstracting the 
notion of family relation to equivalence relation. 

Definition 6. Let Sbea set of (mathematical) objects. A relation among pairs of elements of S is 
said to be an equivalence relation if the following three properties hold: 

Reflexivity: for any s G S, s is related to s. 

Symmetry: for any s,t G S,ifs is related to t then t is related to s. 

Transitivity: for any s,t,r G S, if s is related to t and t is related to r, then s is related to r. 

The following proposition goes most of the way to showing that an equivalence relation 
divides a set into bins. 

Theorem 7. Let S be a set, with an equivalence relation on pairs of elements. For s G S, denote 
by [s] the set of all elements in S that are related to s. Then for any s,t G S, either [s] = [t] or [s] 
and [t] are disjoint. 

Proof. Let s, t be any two elements of s. Let us assume that there is some element r which 
is in both [s] and [t]; in other words, r is related to s and r is related to t. Now, let a be any 
element in [s] . Since a is related to s and s is related to r (by symmetry), by transitivity a is 
related to r. But r is also related to t, so (again by transitivity) a is related to t. This means 
that a E [t\. We have thus demonstrated that [s] C [t\. But the other inclusion follows by 
almost exactly the same argument: if b e [t], then b is related to t, and since t is related to 
r (by symmetry), b is related to r by transitivity. But r is related to s, so by transitivity b is 
related to s. Hence, b e [s], and so [t] C [s]. Hence, [t] = [s] if they have even one element 
in their intersection. □ 

The sets [s] for s G S are called the equivalence classes, and they are the bins. 

The astute observer will notice that the above proof never used the reflexive property 
of the relation. In fact, the result holds perfectly well for relations that are symmetric and 
transitive but not reflexive. The only trouble is that without reflexivity, an element may 
not be related to anything. If so, that element won't be in any equivalence class - it won't 
get sorted into a bin at all. But reflexivity saves the day. 

Corollary 8. If S is a set with an equivalence relation on pairs of elements, then the equivalence 
classes are non-empty disjoint sets whose union is all of S. 

Proof. We have already seen, in Proposition 7 that different equivalence classes are dis- 
joint. Now, by reflexivity, for each s G S, s G [s], and so each equivalence class is 
nonempty (containing at least one element). Also, since each s G S is in an equivalence 
class, the union of all classes is the whole set S. □ 

To summarize: any equivalence relation will divide a set into bins, without the need to 
explicitly label them. Moreover, as discussed above, if we already have a set divided into 
bins, then there is an equivalence relation lurking about: we declare to elements to be 
related if they are in the same bin. So equivalence relations are just another way of divid- 
ing sets into small pieces; any such division may be accomplished with an equivalence 
relation. 
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4. Cauchy's Construction of R 

We now stand ready to give Cauchy's construction of R. The real numbers will be 
constructed as equivalence classes of Cauchy sequences. Let denote the set of all Cauchy 
sequences of rational numbers. We must define an equivalence relation on ^q. 

Definition 9. Let (a n ) and (b n ) be in ^q. Say they are equivalent (i.e. related) ifa n — b n -> 0; i.e. 
if the sequence (a n — b n ) tends to 0. 

The point of this definition is precisely what we had in mind for the equivalence classes 
to represent real numbers. To say that a n —b n — > means that the tails of the two sequences 
get, and stay arbitrarily close to each other: the two sequences have the same tail behaviour. 
But to be precise, we need to make sure that, indeed, Definition 9 gives an equivalence 
relation. 

Proposition 10. Definition 9 yields an equivalence relation on ffq. 

Proof, we need to show that this relation is reflexive, symmetric, and transitive. 

• Reflexive: a n — a n = 0, and the sequence all of whose terms are clearly converges 
to 0. So (a n ) is related to (a n ). 

• Symmetric: Suppose (a n ) is related to (b n ), so a n — b n — > 0. But b n — a n = — (a n — b n ), 
and since only the absolute value \a n — b n \ = \b n — a n \ comes into play in Definition 
2, it follows that b n — a n — > as well. Hence, (b n ) is related to (a n ). 

• Transitive: Here we will use the uj/2 trick we applied to prove Theorem 4. Suppose 
(a n ) is related to (b n ), and (b n ) is related to (c n ). This means that a n — b n — > and 
b n — c n — > 0. To be fully precise, let us fix a small uo > 0; then there exists an N such 
that for all n > N, \a n — b n \ < uo/2; also, there exists an M such that for all n > M, 
\b n — c n \ < uj/2. Well, then, as long as n is bigger than both iV and M, we have that 

\a n - c n \ = \(a n - b n ) + (b n - c n )\ < \a n - b n \ + \b n - c n \ < ^ + ^ = u. 

So, choosing L equal to the max of N, M, we see that given uj > we can always 
choose L so that for n > L, \a n — c„| < uo. This means that a n — c n — > - i.e. (a n ) is 
related to (c n ). 

□ 

So, we really have an equivalence relation, and so by Corollary 8, the set is parti- 
tioned into disjoint subsets (equivalence classes). Now, hold your breath. . . here it comes. . . 

Definition 11. The real numbers R are the equivalence classes [(a n )} of Cauchy sequences of 
rational numbers, as per Definition 9. That is, each such equivalence class is a real number. 

Great! Now we know what real numbers are. Except. . . do we? We have a formal 
construction, which produces a set of objects. But the real numbers we know (and perhaps 
love) have lots of structure to them, as spelled out by the field axioms, order axioms, and 
least upper bound property, as spelled out in §1.5 - 1.19 in [1]. In fact, we need to work 
harder in order to recognize these equivalence classes as real numbers. In fact, we are 
used to Q being a subset of R, but as we've constructed R, it's hard to see Q. Let's squint 
a little. 

Definition 12. Given any rational number q, define a real number q to be the equivalence class of 
the sequence (q, q,q,q,. . .) consisting entirely of q. 
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So we view Q as being inside R by thinking of each rational number q as its associated 
equivalence class q. It is standard to abuse this notation, and simply refer to the equiva- 
lence class as q as well. 

Okay, so we know where the rationals sit. But what about the algebraic structure of R? 
Before we can verify field axioms, we need to decide what it means to add two equiv- 
alence classes of Cauchy sequences; to multiply them; what 1 and are. Before we can 
verify the order axioms, we need to know what it means to say [{a n )\ < [(b n )] in the first 
place! 

Definition 13. Let s,t e K, so there are Cauchy sequences (a n ), (b n ) of rational numbers with 
s = [(a n )] andt= [(&„)]. 

(a) Define s + ttobe the equivalence class of the sequence (a n + b n ). 

(b) Define s - ttobe the equivalence class of the sequence (a n ■ b n ). 

Okay, so now we have all the main players, and all we need to do is verify the field 
axioms (to see that R is a field), right? Well, not quite. You see, there's a catch when 
you define things using equivalence relations. If you ever wish to define some operation 
on equivalence classes, you can't just willy-nilly define it for one member of the class 
and expect it to make sense for all members of the class. If we are thinking in terms of 
family relation, one could consider applying the property "is friendly with a Montague" 
to Juliet, which is surely true (she was very friendly with Romeo). However, this property 
most certainly does not extend to her father, head of the Capulets, who were practically 
at war with the Montagues! 

We wish to define the real number [(a n )] + [(b n )} to be simply [(a n + b n )], a la Definition 
13(a). In mathematical terms, the Montagues vs. Capulets problem is just this: the real 
number [(a n )] is represented by a zillion other sequences, like [(c n )] (for example, with 
(a n ) = (1, 1, 1,1,.. .) and (c„) = (0.9, 0.99, 0.999, 0.999, . . .)). Similarly, [(&„)] = [(d n )} for a 
zillion other (d n )s. So, what makes us think that, just because [(a n )] = [(c n )] and [(b n )] = 
[(d n )} that [(a n + b n )\ = [(c n + d n )\? In fact, there's no a priori reason we should think this 
is the case. We need to prove that this works, in order to show that the method of addition 
we've laid out is well-defined. 

Proposition 14. The operations +, • in Definition 13(a), (b) are well defined. 

Proof. Suppose that [{a n )\ = [(c n )] and [(&„)] = [(d n )]. Thus means that a n — c n — ► and 
b n - d n — > 0. Then (a n + b n ) - (c n + d n ) = (a n - c n ) + (b n - d n ). Now, using the familiar 
uj/2 trick, you can construct a proof that this tends to 0, and so [(a n + b n )\ = [(c n + d n )\. 

Multiplication is a little trickier; this is where we will use Theorem 5. We will also 
use another ubiquitous technique: adding in the form of s — s. Again, suppose that 

[{a n )\ = [(c)] and [(&„)] = [(d n )\; we wish to show that [(a n ■ b n )\ = [(c„ • d n )}, or, in other 
words, that a n ■ b n — c n ■ d n — > 0. Well, we add and subtract one of the other cross terms, 

say b n ■ c n : 

' bn c n ' d n d n ' b n ~\- (b n ' c n b n • c n ) c n • d n 
ifln ' b n b n • c n ) -|- (b n • c n c n • dn) 

b n ■ ifln C n ) + C n ■ [b n d^. 
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Hence, we have \a n ■ b n — c n ■ d n \ < \b n \ • \a n — c n \ + |c n | • \b n — d n \. Now, from Theorem 
5, there are numbers M and L such that \b n \ < M and |c n | < L f or all n. Taking some 
number R (for example = M + L) which is bigger than both, we have 

\^n ' bn C n ' d n \ ^ |^n| ' ^nj ~t~ |*-Vi| ' ^ -^(j^ro ^nj ~t~ ^n|)* 

Now, noting that both a n — c n and 6 n — d n tend to and using the uo/2 trick (actually, this 
time we'll want to use lu/2R, I suggest you work out the details), we see that a n ■ b n — c n ■ 
d n -*0. Whew! " " □ 

So, now that we have well-defined operations, it behooves us to prove that R, equipped 
with them, is a field. This is a long and laborious task, and we shall not really work 
through it here; the interested reader should be in a position to prove the field axioms 
him- or herself! We will work out one slightly trickier example here, just to give a flavour. 

Theorem 15. Given any real number s ^ 0, there is a real number t such that s - t = 1. 

Proof. First we must properly understand what the theorem says. The premise is that s 
is nonzero, which means that s is not in the equivalence class of (0, 0, 0,0,.. .). In other 
words, s = [(a n )] where a n — does not converge to 0. From this, we are to deduce the 
existence of a real number t = [(b n )] such that s ■ t = [(a n ■ b n )] is the same equivalence 
class as [(1, 1, 1, 1, . . .)]. Doing so is actually an easy consequence of the fact that nonzero 
rational numbers have multiplicative inverses, but there is a subtle difficulty. Just because 
s is nonzero (i.e. (a n ) does not tend to 0), there's no reason any number of the terms in 
(a n ) can't equal 0. However, it turns out that eventually, a n ^ 0. That is, 

Lemma 16. If (a n ) is a Cauchy sequence which does not tend to 0, then there is an N such that, 
for n > N, a n ^ 0. 

The proof of Lemma 16 is left to you. We will now use it to complete the proof of Theorem 
15. 

Let N be such that a n ^ for n > N. Define a sequence b n of rational numbers as fol- 
lows: for n < N , b n = 0, and for n > N ,b n = l/a n ; (b n ) = (0, 0, . . . , 0, 1/ajv+i, l/ajv +2 , . . .). 
(This makes sense since, for n > N, a n is a nonzero rational number, so l/a n exists.) Then 
a n ■ b n is equal to a n ■ = for n < N, and equals a n ■ b n = a n ■ l/a n = 1 f or n > N. 
Well, then, if we look at the sequence (1, 1, 1,1,.. .), we have (1, 1, 1, 1, . . .) — (a n ■ b n ) is the 
sequence which is 1 — = for n < N and equals 1 — 1 = for n > N. Since this sequence 
is eventually equal to 0, it converges to 0, and so [(a n ■ b n )] = [(1, 1, 1,1,...)] = 1 G R. This 
shows that t = [(&„)] is a multiplicative inverse to s = [(a n )]. 

□ 

Our choice of (b n ) to start with 0s was arbitrary; we could have chosen it to equal 17 
until after the iVth stage, or chosen each term randomly from Q; the only important choice 
is that b n = 1 ja n for n> N. 

Following proofs that are generally easier than this one, we can show that R, +, • is a 
field. Now, we want R. to be an ordered field, which means there is an order relation < on 
R which respects the field operations, as spelled out in §1.5 and 1.17 of [1]. Like before, 
having newly constructed these "real" numbers, we must define what it means for one to 
be less than another. We will take our intuition from rational approximating sequences 
again. How do we know that tt > 3.141592? Well, 3 isn't greater than 3.141592, nor is 3.14. 
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3.142 is, as is 3.1416, but 3.14159 is not. However, eventually, after a certain stage in this 
approximating sequence to tt (once we get past the 6th decimal digit), we find that all the 
terms in the sequence after some point are greater than 3.141592. 

Definition 17. Let s G R. Say that s is positive if s ^ 0, and if s = [(a n )] for some Cauchy 
sequence such that for some N, a n > Ofor all n> N. Given two real numbers s, t, say that s > t 
ifs — t is positive. 

Again, to be fully rigorous we would have to show that this definition is well-defined 
(that if any one Cauchy sequence in the equivalence class of s eventually has only positive 
terms, then any other Cauchy sequence in the same equivalence class eventually has only 
positive terms). This is an exercise similar to other proofs in these notes and on your 
homework; the interested reader can fill in the details. 

Now, we can verify all of the order axioms hold for R. As with the field axioms, this 
is a laborious task and is best done by each person in private. We will provide a proof of 
one of the axioms here, just for flavour. 

Theorem 18. Let s, t be real numbers such that s > t, and let rel. Then s + r > t + r. 

Proof Let s = [(a n )], t = [(&„)], and r = [(c n )]. Since s > t, i.e. s — t > 0, we know that 
there is an iV such that, for n > N, a n — b n > 0. So a n > b n for n > N. Now, adding c n 
to both sides of this inequality (as we know we can do for rational numbers), we have 

a n + c n > b n + c n for n > N, or (a n + c n ) — (b n + c n ) > for n > N. By Definition 17, this 
means that s + r = [(a n + c n )\ > [(b n + c n )\ =t + r. □ 

Proofs of the other order axioms follow suit. 

So, we have constructed an ordered field R. In particular, now that we know when a 
real number is positive, we can define the absolute value of a real number just is we do in 
the rational case. This means that we can apply Definitions 2 and 3 to sequences of real 
numbers as well. We will do so in what follows. 

The thing that really distinguished R from Q is the least upper bound property. To com- 
plete our discussion, we must show that this crazy set R of equivalence classes of Cauchy 
sequences really satisfies the least upper bound property! This takes a little work, but 
it is worth doing since the proof we're about to lay out is a prototype for many similar 
theorems you'll see in years to come. 

Before getting directly to this proof, let us pause to prove that R is an Archimedean 
field. Of course, once we've proven that R has the least upper bound property, we will 
know it's Archimedean by a theorem proved in the first week of class; but we can actually 
use the Archimedean property to help prove the least upper bound property in this case. 

Theorem 19. R has the Archimedean property. 

Proof. Let s, t > be real numbers. We need to find a natural number m so that m ■ s > t. 
First, recall that, by m in this context, we mean [(m, m, m,m, . . .)]. So, letting s = [(a n )] 
and t — [(b n )], what we need to show is that there exists m with 

[(m,m,m,m, . . .)] • [(a u a 2 , a 3 , a 4 , . . .)] = [{ma 1 ,ma2,ma 3 ,ma 4 , . ■ ■)] > [(b l ,b 2 ,b 3 ,b 4 , ■ ■ ■)]■ 
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Now, to say that [(ma n )} > [(&„)], or {(ma n — b n )\ is positive, is, by Definition 17, just to say 
that there is iV such that ma n — b n > for all n> N. So, what we hope to show is: 

There exist m, N e N so that ma n > 6 n for all n > N. 

To produce a contradiction, we assume this is not the case; assume that 

for every m and N, there exists an n > N so that mo n < b n . (*) 

Now, since (b n ) is a Cauchy sequence, by Theorem 5 it is bounded - there is a rational 
number M such that b n < M for all n. Now, by the Archimedean property for the rational 
numbers, given any small rational number uj > there is an m such that Mjm < uj/2. Fix 
such an m. Then if ma n < b n , we have a n < b n /m < Mjm < uj/2. 

Now, (a n ) is a Cauchy sequence, and so there exists N so that for n, k > N, \a n — a k \ < 
uj/2. By Asumption (*), we also have an n > N such that ma n < b n , which means that 
a n < uj/2. But then for every k > N, we have that a k — a n < uj/2, so a k < a n + uo/2 < 
uj/2 + uj/2 = e. Hence, a k < uj for all k > N. This proves that a k — > 0, which (by Definition 
17) contradicts the fact that [{a n )\ = s > 0. 

□ 

It will be handy to have one more Theorem about how the rationals and reals compare 
before we proceed. This theorem is known as the density of Q in R, and it follows almost 
immediately from the construction or R from Q. 

Theorem 20. Given any real number r, and any small (rational) number uj > 0, there is a rational 
number q such that \r — q\ < uj. 

Proof. The real number r is represented by a Cauchy sequence (ai,a 2 ,a 3 , . . .). Since this 
sequence is Cauchy, given uj, there is N so that for all m, n > N, \a n — a m \ < uj. Picking 
some fixed t > N, we can take the rational number q given by q = [(a,£, ag, ag, . . .)]. Then 
we have r — q = [(a n — a^)^ =1 ], and q — r = [(a^ — a n )™ =1 ]. Now, since £ > N, we see that 
for n > N, a n — ae < uj and ci£ — a n < uj, which means (by Definition 17) that r — q < uj and 
q — r < uj; hence, \r — q\ < uj. □ 

We really shouldn't be surprised by this proof; we defined real numbers to be (essen- 
tially) approximating sequences of rationals, so we should expect to be able to approxi- 
mate reals by rationals! 

And now. . . 

Theorem 21. R has the least upper bound property. 

The proof of the theorem is fairly complicated, and we will divide it into several smaller 
Lemmas. First, Let S C R be a nonempty subset, and let M be an upper bound for S. 
We are going to construct two sequences of real numbers, (u n ) and (£ n ). First, since S is 
nonempty, there is some element s e S. Now, we go through the following inductive 
procedure to produce numbers u ,ui,u 2 , ■ ■ ■ and i\, £ 2 , £3, . . . 

• Set u = M and £ = s . 

• Suppose that we have already defined u n and £ n . Consider the number m n = 

(u n + £ n )/2, the average between u n and £ n . 

- If m n is an upper bound for S, define u n+ i = m n and £ n+ i = £ n . 

- If m n is not an upper bound for S, define u n+1 = u n and £ n+ \ = m n . 
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Since s < M, it is easy to prove by induction that (u n ) is a non-increasing sequence 
(u n +i < u n ) and (£ n ) is a non-decreasing sequence (£ n +i > O- This gives us 

Lemma 22. (u n ) and (£ n ) are Cauchy sequences of real numbers. 

Proof. Note that each £ n < M for all n. Since (£ n ) is non-decreasing, it follows that (£ n ) 
is Cauchy (this is left for you to show; consider the proof of Theorem 3.14 in [1]). For 
(u n ), we have u n > s for all n, and so — u n < — s . Since (u n ) is non-increasing, (— u n ) is 
non-decreasing, and so as above, (— u n ) is Cauchy It is easy to verify that, therefore, (u n ) 
is Cauchy. □ 

A Cauchy sequence of rational numbers looks like it must be tending to something, but 
may not (as discussed above). This doesn't happen in R; in fact, that is the whole point of 
the construction. To bring this home, the following Lemma shows that (u n ) does tend to 
a real number. 

Lemma 23. There is a real number u such that u n — > u. 

Proof. Fix a term u n in the sequence (u n ). By Theorem 20, there is a rational number q n 
such that \u n — q n \ < 1/n. Consider the sequence (91, 92, 93, • • •) of rational numbers. We 
will show this sequence is Cauchy. Fix oo > 0. By the Archimedean property, choose N so 
that 1/N < uj/3. We know, since (u n ) is Cauchy, that there is an M such that for n,m > M, 
\u n — u m \ < u/3. Then, so long as n,m > max{iV, M }, we have 

i LO UJ UJ 

\q n -q m \ = \(qn-u n )+(u n -u m )+(u m -q m )\ < \q n -u n \ + \u n -u m \ + \u m -q m \ < -+ - + - = u. 

Thus, (q n ) is a Cauchy sequence of rational numbers, and so it represents a real number 
u = [(q n )]- We must show that u n — u — > 0, but this is practically built into the definition 
of u. To be precise, letting q n be the real number [(q n , q n , q n , . . .)], we see immediately 
that q n — u — > (this is precisely equivalent to the statement that (q n ) is Cauchy). But 
u n ~q n < l/nby construction; the reader may readily verify the assertion that if a sequence 
q n — > u and u n — q n ^> 0, then u n — > u. □ 

So («„), a non-increasing sequence of upper bounds for S, tends to a real number u. As 
you've guessed, u is the least upper bound of our set S. To prove this, we need one more 
lemma. 

Lemma 24. £ n — > u. 

Proof. First, note in the first case above, we have that 

q q £n q _ 

In the second case, we also have 

u n+l — <-n+l — u n ~~ m n ~ u n ^ — ^ • 

Now, this means that u± — £\ — \(M — s), and so u 2 — £2 = \{u\ — £±) = (\) 2 (L — s), and 
in general (as you can easily prove by induction), u n — £ n = 2~ n (L — s). Since L > s so 
L — s > 0, and since 2~ n < 1 /n, by the Archimedean property for R, we have for any uj > 
that 2~ n (L — s) < uj for all sufficiently large n. Thus, u n — £ n < 2~ n (L — s) < uj as well, 
and so u n — £ n — > 0. Again, the reader should verify that, since u n — > m, we have £ n —> u 
as well. □ 
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Proof of Theorem 21. First, we show that u is an upper bound. Well, suppose it is not, so 
that u < s for some s e S. Then = s — u is > 0, and since u n — > -u and is non-increasing, 
there must be an n so that u n — u < uj, meaning that tt n < u + c<j = u + (s — tt) = s. Since 
m„ is an upper bound for S, however, this is a contradiction. Hence, u is an upper bound 
for S. 

Now, we also know that, for each n, £ n is not an upper bound, meaning that for each n, 
there is an s n e 5 so that £ n < s„. Lemma 24 tells us that £ n — > w, and since the sequence 
(£ n ) is non-decreasing, this means that for each uj > 0, there is an iV so that for n > N, 
i n > u — to. Hence, for n > N , s n > i n > u — uj as well. In particular, for each uj > 0, there 
is an element s e S such that s > u — uj. This means that no number smaller than u can be 
an upper bound for S. Hence, u is the least upper bound for S: sup s exists. Hurrah! □ 

This concludes our construction of these unreal Real numbers. Remember: they are 
only real (in the vernacular sense) inasumch as they are well-approximated by rational 
numbers. In any case, we can now rest assured that the declaration of Theorem 1.19 in [1] 
(the existence of the real numbers) is valid; there really does exist (abstractly) an ordered- 
field with the least upper bound property. Good times! 
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